Probabilistic complexity theory

Results: 385



#Item
251Probabilistic complexity theory / Analysis of algorithms / Operations research / Computational complexity theory / Algorithm / Randomized algorithm / Linear programming / Probabilistic analysis of algorithms / Combinatorial optimization / Theoretical computer science / Applied mathematics / Mathematics

6.856 — Randomized Algorithms David Karger Handout #1, February 2, 2011 — Course Outline Course page. http://courses.csail.mit.edu[removed]Lecturer. David Karger, [removed]. URL: http://people.csail.mit.edu/karge

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2013-02-03 01:32:42
252Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Particle filter / Stochastic / Statistics / Probability and statistics / Mathematics

.info Volume 3 Issue 1 winter 2010

Add to Reading List

Source URL: www.samsi.info

Language: English - Date: 2010-07-26 17:30:11
253Quantum complexity theory / Models of computation / Turing machine / PostBQP / PP / Quantum Turing machine / Probabilistic Turing machine / RL / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

Proving the power of postselection⋆ Abuzer Yakaryılmaz1, ⋆⋆ and A.C. Cem Say2, ⋆ ⋆ ⋆ 1 arXiv:1111.3125v1 [cs.CC] 14 Nov 2011

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-12-19 23:31:39
254Statistical mechanics / Markov models / Probabilistic complexity theory / Analysis of algorithms / Monte Carlo methods / Markov chain / Estimation theory / Stochastic simulation / Big O notation / Statistics / Probability and statistics / Mathematics

c 2012 Society for Industrial and Applied Mathematics  MULTISCALE MODEL. SIMUL. Vol. 10, No. 1, pp. 146–179

Add to Reading List

Source URL: www.math.wisc.edu

Language: English - Date: 2012-03-29 12:16:16
255Quantum complexity theory / Probabilistic complexity theory / QMA / Arthur–Merlin protocol / Randomized algorithm / IP / Projection / PP / Theoretical computer science / Computational complexity theory / Applied mathematics

On the Power of a Unique Quantum Witness

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2013-01-22 04:13:36
256Probabilistic complexity theory / Bayesian statistics / Monte Carlo method / Numerical analysis / Simulation / Randomness / Markov chain Monte Carlo / Probability and statistics / Statistics / Applied mathematics

Monte Carlo Methods and Bayesian Computation with R Jim Albert Department of Mathematics and Statistics Bowling Green State University

Add to Reading List

Source URL: www.amstat.org

Language: English - Date: 2012-11-02 09:21:46
257Numerical analysis / Monte Carlo method / Probabilistic complexity theory / ACIS / Normal distribution / Perturbation theory / Cosmic microwave background radiation / Physics / Probability and statistics / Statistics

Monte Carlo Methods for Including Calibration Uncertainties in Model Fitting Analyses Jeremy J. Drakea , Peter Ratzlaffa , Vinay Kashyapa , Richard Edgara , Rima Izemb , Diab Jeriusa , Herman Marshallc , Aneta Siemiginow

Add to Reading List

Source URL: hea-www.harvard.edu

Language: English - Date: 2007-10-30 09:53:43
258Science / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Carnegie Mellon University / Economic model / Scientific modelling / Simulation / Operations research / Probability and statistics / Applied mathematics

Microsoft PowerPoint[removed]McCurley - PSM - July 2012-final.pptx

Add to Reading List

Source URL: www.psmsc.com

Language: English - Date: 2012-08-02 14:16:19
259Computational physics / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Normal distribution / Parameter / Pseudorandomness / Estimation theory / Monte Carlo methods in finance / Applied mathematics / Statistics / Mathematics

Monte-Carlo Module 5.0 Section 5.0

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2012-11-15 12:37:59
260Probabilistic complexity theory / Probabilistically checkable proof

PCP Frequently Asked Questions Updated May[removed]What is the “Start Date” on the Service Description Form? In the Service Description Form “Proposed Change/Start Date,” should be the Plan Effective Date unless yo

Add to Reading List

Source URL: www.maine.gov

Language: English - Date: 2014-05-15 06:38:48
UPDATE